17 research outputs found

    An alternative to the q-matroid axioms (I4), (B4) and (S4)

    Full text link
    It is well known that in q-matroids, axioms for independent spaces, bases, and spanning spaces differ from the classical case of matroids, since the straightforward q-analogue of the classical axioms does not give a q-matroid. For this reason, a fourth axiom have been proposed. In this paper we show how we can describe these spaces with only three axioms, providing two alternative ways to do that.Comment: Preliminary version. Comments welcome

    Constructions of new matroids and designs over GF(q)

    Full text link
    A perfect matroid design (PMD) is a matroid whose flats of the same rank all have the same size. In this paper we introduce the q-analogue of a PMD and its properties. In order to do that, we first establish a new cryptomorphic definition for q-matroids. We show that q-Steiner systems are examples of q-PMD's and we use this q-matroid structure to construct subspace designs from q-Steiner systems. We apply this construction to S(2, 3, 13; q) q-Steiner systems and hence establish the existence of subspace designs with previously unknown parameters

    Relations between M\"obius and coboundary polynomial

    Get PDF
    It is known that, in general, the coboundary polynomial and the M\"obius polynomial of a matroid do not determine each other. Less is known about more specific cases. In this paper, we will try to answer if it is possible that the M\"obius polynomial of a matroid, together with the M\"obius polynomial of the dual matroid, define the coboundary polynomial of the matroid. In some cases, the answer is affirmative, and we will give two constructions to determine the coboundary polynomial in these cases.Comment: 12 page

    The extended and generalized rank weight enumerator

    No full text
    Non UBCUnreviewedAuthor affiliation: University of NeuchâtelPostdoctora

    Book review: Matroids: a geometric introduction

    No full text
    Geen samenvatting

    Weight enumeration of codes from finite spaces

    No full text
    We study the generalized and extended weight enumerator of the q-ary Simplex code and the q-ary first order Reed-Muller code. For our calculations we use that these codes correspond to a projective system containing all the points in a finite projective or affine space. As a result from the geometric method we use for the weight enumeration, we also completely determine the set of supports of subcodes and words in an extension code

    The extended and generalized rank weight enumerator of a code

    No full text
    corecore